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AMENDMENTS TO THE CLAIMS 



1 . (Original) A method of processing an image, the method comprising 
estimating a parameter for local color correction, the parameter estimation 
including computing a cumulative histogram path length of the image. 

2. (Original) The method of claim 1 , wherein computing the cumulative 
histogram path length includes: 

generating a raw histogram of the image; 

generating a cumulative histogram of the image from the raw histogram; 

and 

determining the cumulative histogram path length of the image from the 
cumulative histogram. 

3. (Original) The method of claim 2, further comprising normalizing the 
cumulative histogram, wherein the cumulative histogram path length is computed 
from the normalized cumulative histogram. 

4. (Original) A method for processing an image, the method comprising: 
performing different local color corrections for the image; and 
computing cumulative histogram path lengths for the different color 

corrections. 

5. (Original) The method of claim 4, further comprising selecting the 
cumulative histogram path length having the shortest length. 

6. (Original) The method of claim 5, further comprising computing the 
cumulative histogram path length for the image uncorrected; wherein the selection 
is also based on the cumulative histogram path length for the uncorrected image. 
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7. (Original) The method of claim 5, further comprising performing full 
local color correction on the image, the full correction corresponding to the 
minimum cumulative histogram path length. 

8. (Original) The method of claim 4, wherein different local color 
correction algorithms are used to perform the different local color corrections. 

9. (Original) The method of claim 4, wherein different correction 
strengths are used to perform the different local color corrections. 

1 0. (Original) The method of claim 4, wherein the different local color 
corrections are approximations. 

1 1 . (Original) The method of claim 4, wherein the different local color 
corrections are performed using a sigmoidal-exponential tone reproduction 
algorithm at different strengths. 

12. (Original) The method of claim 1 1 , wherein the different local color 
corrections and implemented in lookup tables. 

1 3. (Original) The method of claim 4, further comprising computing an 
upper bound for the minimum cumulative histogram path length. 

14. (Original) The method of claim 4, wherein the image is a thumbnail 

image. 



-3- 



Serial No. 10/658,987 

1 5. (Original) Apparatus for processing an image, the apparatus 
comprising: 

means for generating a cumulative histogram path length of the image; and 
means for using the cumulative histogram path length to determine whether 
the image should be color-corrected. 

16. (Original) The apparatus of claim 1 5, further comprising means for 
determining a strength of local color correction. 

1 7. (Original) The apparatus of claim 1 5, further comprising means for 
performing local color correction according to a minimum cumulative histogram 
path length. 

18. (Original) Apparatus for processing an image, the apparatus 
comprising a processor for determining a cumulative histogram path length of the 
image, and using the cumulative histogram path length to determine whether the 
image should be color-corrected. 

1 9. (Original) The apparatus of claim 1 8, wherein determining the 
cumulative histogram path length includes generating a raw histogram of the 
image; generating a cumulative histogram of the image from the raw histogram; 
and determining the cumulative histogram path length of the image from the 
cumulative histogram. 

20. (Original) The apparatus of claim 1 8, wherein the processor performs 
a plurality of different local color corrections for the image, determines an initial 
cumulative histogram path length for each local color correction, determines an 
initial cumulative histogram path length for the image uncorrected, and determines 
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the cumulative histogram path length of the image as the minimum of the initial 
cumulative histogram path lengths. 

21 . (Original) The apparatus of claim 20, wherein the processor further 
performs full local color correction on the image, the full correction corresponding 
to the minimum cumulative histogram path length. 

22. (Original) The apparatus of claim 20, wherein the processor also 
computes an upper bound for the minimum cumulative histogram path length. 

23. (Original) The apparatus of claim 20, wherein the different local color 
corrections are performed using a sigmoidal-exponential tone reproduction 
algorithm at different strengths. 

24. (Original) The apparatus of claim 23, wherein the different local color 
corrections are implemented in lookup tables. 

25. (Original) The apparatus of claim 23, wherein the different local color 
corrections are approximations. 

26. (Original) The apparatus of claim 1 8, wherein the apparatus is an 
imaging device. 

27. (Original) An article for a processor for processing an image, the 
article comprising computer memory encoded with instructions for instructing the 
processor to generate a cumulative histogram path length of the image; and use 
the cumulative histogram path length to determine whether the image should be 
color-corrected. 
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28. (Original) The article of claim 27, wherein determining the cumulative 
histogram path length includes generating a raw histogram of the image, 
generating a cumulative histogram of the image from the raw histogram, and 
determining the cumulative histogram path length of the image from the 
cumulative histogram. 

29. (Original) The article of claim 27, wherein the instructions instruct the 
processor to perform a plurality of different local color corrections for the image, 
determine an initial cumulative histogram path length for each local color 
correction, determine an initial cumulative histogram path length for the image 
uncorrected, and determine the cumulative histogram path length of the image as 
the minimum of the initial cumulative histogram path lengths. 

30. (Original) The article of claim 29, wherein the instructions also 
instruct the processor to perform full local color correction on the image, the full 
correction corresponding to the minimum cumulative histogram path length. 

31 . (Original) The article of claim 29, wherein the instructions also 
instruct the processor to compute an upper bound for the minimum cumulative 
histogram path length. 

32. (Currently amended) The article of claim [[32]] 29, wherein the 
different local color corrections are performed using a sigmoidal-exponential tone 
reproduction algorithm at different strengths. 

33. (Original) The article of claim 29, wherein computer memory is 
further encoded with lookup tables for implementing the different local color 
corrections. 



-6- 



Serial No. 10/658,987 

34. (Currently amended) The article of claim [[24]] 29, wherein the 
different local color corrections are approximations. 
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